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Abstract. This survey paper describes two geometric representations of the 
permutation group using the tools of toric topology. These actions are ex- 
tremely useful for computational problems in Schubert calculus. The (torus) 
equivariant cohomology of the flag variety is constructed using the combina- 
torial description of Goresky-Kottwitz-MacPherson, discussed in detail. Two 
permutation representations on equivariant and ordinary cohomology are iden- 
tified in terms of irreducible representations of the permutation group. We 
show how to use the permutation actions to construct divided difference oper- 
ators and to give formulas for some localizations of certain equivariant classes. 

This paper includes several new results, in particular a new proof of the 
Chevalley-Monk formula and a proof that one of the natural permutation rep- 
resentations on the equivariant cohomology of the flag variety is the regular 
representation. Many examples, exercises, and open questions are provided. 



1. Introduction 

This paper constructs two permutation representations on the cohomology (ordi- 
nary and equivariant) of a particular algebraic variety called the flag variety. There 
are three main reasons to consider these permutation representations. First, they 
are examples of geometric representations and so have intrinsic interest to both 
geometers and representation theorists. Second, they are computationally useful: 
they give effective tools for calculating in the (equivariant and ordinary) cohomol- 
ogy ring of the flag variety, which is the essential goal of Schubert calculus. Third, 
they provide combinatorial and algebraic tools for answering geometric questions 
and geometric tools for answering combinatorial and algebraic questions, because 
deep properties of matrix algebra and the combinatorics of the permutation group 
are embedded in the geometry of the flag variety. 

We identify each permutation action explicitly, giving the new result that one 
is the regular representation, and the previously known result that the other is 
(several copies of) the trivial representation. To demonstrate the computational 
effectiveness of these actions, we give two new localization formulas for certain 
equivariant classes called Schubert classes as well as a new proof of the Chevalley- 
Monk formula, which describes the product of particular Schubert classes in the 
ordinary cohomology of the flag variety. 

Though it includes several new results, this paper is primarily expository and 
is written with a broad audience in mind. We assume no particular algebraic 
geometric, algebraic topological, or combinatorial knowledge. Definitions of the 
basic objects, including the flag variety, follow in later sections. The rest of this 
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introduction provides an overview of the motivation behind these fields of study as 
well as the goals of the paper. 

One question this paper focuses on is a central problem in geometric representa- 
tion theory. The basic object of classical representation theory is a representation, 
namely a complex vector space V with a linear action of a finite group G. Classical 
representation theory asks: 

• Find the 'minimal' representations of G, namely representations V which 
have no subspace that carries a G-action other than {0}. (These represen- 
tations arc called irreducible.) 

• Given a representation V of G, decompose V into a direct sum of irreducible 
representations. 

Geometric representation theorists build representations using either a geometric 
group action on a variety or, more commonly, a geometrically-natural group action 
on the cohomology of a variety. When a geometric representation has been estab- 
lished, it provides a dictionary between algebraic properties of the representation 
(e.g., its dimension) and geometric properties of the underlying variety (e.g., the 
number of its connected components). This is the essence of the Langlands pro- 
gram, an intense area of research in number theory that establishes correspondences 
between automorphic forms and the geometry of an infinite-dimensional analogue 
of the flag variety. The permutation representations described in this paper are an 
example of geometric representations, and a rare case of geometric representations 
that can be described very explicitly. 

The cohomology of the flag variety has a natural basis of Schubert classes p w 
indexed by permutations w € S n . This paper also addresses the central — and 
open — question of Schubert calculus: what are the coefficients c™ v in the expres- 
sion p u p v — c uvPw ? - Schubert calculus originated in the nineteenth century to 
calculate the intersections of various linear subspaces, which turn out to enumer- 
ate the c™ v in ordinary cohomology. Miraculously, in the analogous question for 
Grassmannians, the coefficients c™ v give the tensor product multiplicities of certain 
irreducible representations. This means that algebraic questions about the coho- 
mology of the flag variety are tied to deep geometric and representation theoretic 
questions. The permutation representations discussed here help to calculate effi- 
ciently in the (ordinary and equivariant) cohomology ring of the flag variety. We 
give several examples, for instance using the representations to construct divided 
difference operators, a standard computational tool in Schubert calculus. 

There are several reasons to focus on the flag variety. First, it is both an essential 
and a bridge object in geometry, algebra, and combinatorics. For instance, the flag 
variety generalizes to n dimensions the tangent space to a curve at point. At the 
same time, all the combinatorial data of the permutation group is embedded in 
the geometry of the flag variety. Second, few algebraic varieties can be described 
explicitly and entirely; flag varieties are a rare example. Third, the flag variety 
is in many cases easier to work with than other varieties to which it is closely 
related, including the Grassmannians of fc-dimensional planes in C™. This means 
permutation representations on the cohomology of the flag variety give particularly 
rich combinatorial and algebraic data. 

The main technique we use is the Goresky-Kottwitz-MacPherson (GKM) ap- 
proach to equivariant cohomology. GKM theory, as it is often called, gives a purely 
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combinatorial algorithm for constructing the equivariant cohomology of certain al- 
gebraic varieties. (GKM theory describes conditions on a variety under which the 
localizations of its equivariant cohomology can be characterized completely by com- 
binatorial graphs.) In the case of the flag variety, the equivariant cohomology ring 
is built directly from an important combinatorial object called the Bruhat graph 
of the permutation group. The ordinary cohomology can be recovered from the 
equivariant cohomology ring. One goal of this paper is to present the material in a 
way that combinatorists will find accessible, as well as topologists. 

This paper is written for the flag variety GL n (C)/B to reach the widest possible 
audience. Nonetheless, the methods generalize immediately to the flag variety 
G/B of an arbitrary linear algebraic group. Many examples are given; comments 
following the main results describe how they apply to more general flag varieties. 
A secondary goal of this paper is to stimulate research to extend work in type A n 
to other Lie types, particularly by geometers and topologists. Similar projects, for 
instance in the study of singularities of Schubert varieties, have been extremely 
productive areas recently in geometry and combinatorics ( [BL] has an overview). 

The author gratefully acknowledges the organizers of the Osaka conference in 
toric topology, where the original version of this paper was given. 

2. GKM THEORY TO COMPUTE EQUIVARIANT COHOMOLOGY 

One way to compute equivariant cohomology of a projective algebraic variety 
A with the action of a torus T is to use the localization map H^(X) — > H^{X T ) 
induced from inclusion of the fixed points X T into X . Under suitable circumstances, 
the localization map is an injection. Under even more suitable circumstances, 
combinatorial conditions on a tuple of localizations determine whether the tuple is 
in the image of the localization map. These conditions are often known as GKM 
theory, after work of Goresky-Kottwitz-MacPherson that explicitly described an 
elegant combinatorial framework under which the localization map is injective. 

This section contains a brief sketch of GKM theory. For more detail, the reader 
is referred to the original paper |GKM| . the beautiful description of A. Knutson 
and T. Tao |KTj . or the expository article [Ti~] . 

Let X be a complex projective algebraic variety with an (algebraic) action of 
a complex torus T = C* x • • • x C*. If A has only isolated T-fixed points, then 
the closure of each one-dimensional T-orbit O is in fact homeomorphic to CP 1 . 
The boundary 0\0 consists of exactly two T-fixed points, often called the north 
and south poles and denoted No and So- If the weight of the torus action on the 
tangent space at the north pole Tn o {0) is a, then the T-weight on Ts o (0) is —a. 
In particular, the T-weight on the fixed points in the closure O is determined up 
to sign; through a slight abuse of notation, we call it the T-weight on the orbit O. 

Under the following three conditions, the collection of T-fixed points and one- 
dimensional T-orbits in A gives a so-called "balloon sculpture" that encodes all the 
data of Ht(X). In particular, assume that: 

(1) A has finitely many T-fixed points; 

(2) A has finitely many one-dimensional T-orbits; 

(3) and A is equivariantly formal. 

For us, 'equivariantly formal' means a particular spectral sequence degenerates. 
It is implied by any of the following conditions, as well as many others |GKM[ 
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Section 1.2 and Theorem 14.1]: X is a smooth complex projective variety, X has 
no odd-dimensional cohomology, or X has a T-stable complex CW-decomposition. 

Conditions (l)-(3) are often called the GKM conditions. A variety X that 
satisfies all three is known as a GKM space. The flag variety Grassmannians, and 
Schubert varieties are GKM spaces. Note that a GKM space may be singular. 

Theorem 2.1. (Goresky-Kottwitz-MacPherson) If X is a GKM space then 

{for each one-dimensional T-orbit O with 
(Pv) G (H^{pt)) lxTl : poles N and S and T-weight a, 
PN-PS G (a) 

Goresky-Kottwitz-MacPherson's contribution was to identify a large family of 
varieties for which the image of the map could be characterized concretely and 
combinatorially. That H^(X) injects into the tuples of localizations was proven by 
F. Kirwan and anticipated by earlier results of Borel, Atiyah, Hsiang, and Quillcn 
(see [GKM1 Section 1.7] for a thorough history). Chang and Skjelbred identified 
the image of this map in a more general setting in |CS| Lemma 2.3]. The GKM 
results were later extended in many ways, including to varieties with non-isolated 
fixed points in |GH] and with infinite number of one-dimensional orbits in [BCS . 

We distill the geometric data of one-dimensional orbits and fixed points into a 
purely combinatorial graph called the moment graph of X. 

Definition 2.2. Let X be a GKM space and choose a one- dimensional subtorus T' 
of T that is generic in the sense that it fixes no one- dimensional orbit of T . 
The moment graph of X is a labeled, directed combinatorial graph with 

(1) vertex set X T , 

(2) an edge between v, w € X T if and only if there is a one- dimensional T-orbit 
O such that {v,w} C O, 

(3) the label a on the edge between v,W if and only if the T-weight on 7jv(0) 
is ±a, and 

(4) the edge between v and w is directed consistent with the flow ofT' on O. 

If A is a Hamiltonian T-space with a moment map, then the zero- and one- 
dimensional skeleton of the moment map image coincides with the moment graph. 
The moment graph retains data about the edge-labels and directions that come 
from the ambient Euclidean space of the moment map image. 

The moment graphs for many varieties of combinatorial or algebraic interest, 
such as flag varieties, Schubert varieties, and Grassmannians, have been studied 
independently by combinatorists and are closely related to Bruhat order. The 
moment graphs of flag varieties are described in more detail in the next section. 

The ordinary cohomology can be recovered from the equivariant cohomology. In 
fact, there is a ring isomorphism 

TT*(Y\ ~ H T( X ) 

where m is the maximal ideal in H^(pt). The ring H^(pt) is the symmetric algebra 
in the cotangent to the torus, though we often use instead the polynomial ring 
C[ti, . . . , t n ] in the tangent of the torus. 

We conclude by restating the GKM theorem in this combinatorial context. We 
denote a directed edge from v to w by v i— > w. 
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Theorem 2.3. (Goresky-Kottwitz-MacPherson, version 2) If X is GKM then 
„,,„, ^ f, s , TT *t ,w\x T \ for each edge v > w labeled a, 1 

2.1. GKM theory for flag varieties. In the most general setting for flag vari- 
eties, G is a complex reductive linear algebraic group and B is a Borel subgroup 
containing a maximal torus T. The flag variety is the quotient G/B. The torus 
T acts on G/B by multiplication: if t G T and [g] S G/B then t ■ [g] = [tg]. The 
flag variety G/B is a GKM space with this torus action. The rest of this section 
describes the moment graph for flag varieties. In the example that we use most, G 
is the group of nxn invertible matrices with complex coefficients and B is the sub- 
group of invertible upper-triangular matrices. (Many mathematicians who study 
flag varieties consider this example exclusively.) 

The flag variety GL n (C)/ B has a natural geometric description. Let C" be 
an n-dimensional complex vector space with a fixed basis. A flag is a collection 
of nested vector subspaces V\ C V 2 Q ■ ■ ■ Q V n — C", where each Vi is an i- 
dimensional complex vector space. The coset [g] € GL n (C)/ B represents the flag 
V\ C V2 C • • • C C" if the first i columns of the matrix g span Vi for each i. There 
is more than one matrix representative for the same flag; the reader may observe 
that the matrices gB are exactly those that represent the flag [g] . 

For GL n (C)/B, the torus T consists of the nxn invertible diagonal matrices. 
The action t ■ [g] = [tg] is equivalent to the geometric action 

t ■ (Vi C V 2 C • • • C C n ) = {tV x C tV 2 C • • • C tC n ) . 

To identify the T-fixed flags, note that T must preserve each subspace Vi in the 
flag. This implies that V\ is an eigenspace for T, that V 2 is the direct sum of 
two eigenspaces for T, and so on. The eigenvectors for T are precisely the basis 
vectors, so the T-fixed flags are exactly the flags whose subspaces are spanned by 
a permutation of the basis vectors. In other words, the T-fixed flags are the flags 
[w] for each nxn permutation matrix w. 

We write S n both for the nxn permutation matrices and for the group of 
permutations on the set {1, 2, . . . , n}. Furthermore, we will not distinguish between 
matrices and permutations in our notation. Our convention is that if is the i th 
basis vector, then wei = e w uy 

The T-stable curves in GL n /B are identified in the same way as the T-fixed flags. 
Loosely speaking, they consist of permutation flags with an additional nonzero 
entry. An excellent exercise is to formulate combinatorial conditions on (i,j) 
that characterize when a permutation matrix w with a single extra nonzero entry 
in position (i,j) does not span a single flag. T-stable curves correspond to flags 
with each Vi spanned by coordinate axes except one, which is in the span of two 
coordinate axes. Figure [T] shows matrices whose closure in the flag variety is a 
T-stable curve. (In each case the closure consists of one additional T-fixed flag.) 



a 1 
1 
1 



b 1 

1 

1 



1 
c 1 

1 



Figure 1. Dense sets in T-stable curves, with parameters a, 6, c G C 
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The following result, presented originally by J. Carrell in [C], summarizes the 
data involved in the moment graph of the flag variety. Recall that the length of 
a permutation w is the minimum number of simple transpositions Si = (i.i + 1) 
required in a factorization w = s^s^ ■ ■ ■ Si k . 

Proposition 2.4. The moment graph of the flag variety is a combinatorial graph 
with the following properties. 

(1) Its vertices are permutations [ w] G S n . 

(2) There is an edge between each pair of permutations [w] <-> [(ij)it)]. 

(3) The label on the edge [w] <-> [(r/)ui] is U — tj . 

(4) The edge is directed [w] t— > [(r/)u>] if and only if £(w) > £({ij)w). 



h - h 
ti-t 3 




sis 2 si = (13) 
s 2 s x = (132) 

S2 = (23) 



FIGURE 2. The moment graph for GL 3 (C)/B 



The GKM theorem now determines the classes in H^(GL n (C) / B): equivariant 
classes are tuples of polynomials so that the difference between polynomials joined 
by an edge is a multiple of the label on that edge. Checking edge-by-edge, the 
reader can verify which examples in Figure are classes. 




Figure 3. One class in H^(GL n (C)/B) and another not 



Having described the moment graph for GL n (<C)/B, we remark that the case of 
the general flag variety G/B is almost exactly the same. It, too, has a geometric 
description in terms of nested subspaces (at least for classical Lie types), though 
we will not discuss this at length |FH[ Lectures 16 and 18]. The other flag varieties 
consist of nested linear subspaces V\ C • • • Vjsr such that each Vi is contained in 
its own orthogonal complement with respect to a particular linear form, namely 
{v, w) — for each v, w in each Vi. Given a standard basis e\, . . . , e^, we recommend 
the following choices: 

• in type B n , the symmetric form that is nonzero only on basis vectors 
(e;, e 2 „ +2 -i) = 1 (for N = 2n + 1); 

• in type C n , any alternating form that is nonzero only on basis vectors 
(ei,e 2n +i-i) = ±1 (for N = 2n); 

• and in type D n , the symmetric form that is nonzero only on basis vectors 
{ei,e 2n +i-i) = 1 (for N = 2n). 
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Though not entirely standard, these linear forms preserve many algebraic properties 
of GL n {C)/ B. For instance, with these choices each flag variety will naturally be 
written G/B for the subgroup G C GLjv(C) preserved by the linear form and for 
a subgroup B of upper-triangular matrices in GLjv(C). 

The Weyl group W can be defined as the quotient N(T)/T of the normalizer 
of the torus in G. In the case of GL n (C)/B, the Weyl group is the permutation 
group. The general Weyl group is completely analogous. The T-fixed points of 
G/B are the Weyl flags [w] for w £ W. Just as the permutation group is generated 
by reflections (ij), the general Weyl group is generated by reflections denoted s a . 
The edges containing [to] in the moment graph are precisely [s a w] <-> [w] for each 
reflection s a and each Weyl flag [to]. The edge [s a w] «-> [to] is labeled a. 

Each Weyl group has simple reflections Sj that are to general reflections s a what 
the permutations + 1) G S n are to {ij). In particular, the simple reflections 
generate W and each reflection s a is of the form Sj fc ■ • ■ Si 1 Si Si 1 ■ ■ ■ Si k for some 
io, • • • , ifc. Figure [4] gives a list of simple reflections in classical Lie types. (The flag 
variety of type A n is GL n+ i{C)/B.) For the reader's convenience, Figure [5] gives 



Lie type 


Simple reflections 




A n 


Si = {i,i + 1) 


i = 1, . . . , n 


B n 


Si = {i,i+ l)(2n + 1 - i, 2n + 2 - i) 
s n = (n,n + 2) 


i = 1, . . . ,n — 1 


C n 


Si = {i, i + l)(2n — i, 2n + 1 — i) 
s n = (n,n + 1) 


i = 1, . . . , n — 1 




Si = {i,i + l)(2n - i,2n+ 1 - i) 
s„ = (ti, n + 2)(ri — 1, n + 1) 


i = 1, . . . , n — 1 



Figure 4. Simple reflections for W of classical Lie type 



the positive roots of each classical Lie type together with the action of the simple 
transpositions on the roots. (The action of an arbitrary element w 6 W can be 
determined from the action of the simple transpositions.) Roots are often written in 



Lie type 


Positive roots 


Action of si 


A-n 


U — tj for 1 < i < j < n 


Si exchanges tj <-> tj+i 


B n 


ti — tj for 1 < i < j < n 
ti + tj for 1 < i < j < n 
U for 1 < i < n 


Sj exchanges t^ <-> tj+i for i = 1, . . . , n — 1 
s n negates t„ i— > — t n 


C n 


ti — tj for 1 < i < j < n 
U + tj for 1 < i < j < n 
2fj for 1 < i < n 


Sj exchanges tj <-> tj+i for i = 1, . . . , n — 1 
s„ negates t n \— > —t n 


D n 


tj — for 1 < i < j < n 
ti + tj for 1 < i < j < n 


Si exchanges tj <-> t^ + i for i = 1, . . . , n — 1 
s n exchanges and negates t„ <-> — t„_i 



Figure 5. Roots and the reflection action for classical Lie types 



terms of the basis ctj of simple roots, namely those negated by the simple reflections. 
The length of to € W is the minimal number of simple reflections required to write 
w = SjxSja • • ■ Si k . The edge [w] i— > [s Q to] is directed so that ^(to) > £{s a w). The 
reader is referred to |BB| for more on the combinatorics of Weyl groups. Figured] 
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shows the moment graph for the flag variety of type C2. (The moment graph for 
the flag variety of type B2 is identical, except that the roles of si and S2 and their 
corresponding simple roots are everywhere exchanged.) 




Figure 6. The moment graph for the flag variety of type C2 

2.2. Canonical classes. This section discusses a basis for the equivariant cohomol- 
ogy of flag varieties that arises from the GKM construction and from the underlying 
geometry of the flag variety. 

The cohomology of flag varieties has a natural geometric basis of Schubert classes. 
A Schubert cell is the collection of flags [Bw] for a particular w € S n . The Schubert 
cells partition the flag variety (indeed, the double cosets BwB partition the group 
G). Moreover, this decomposition into Schubert cells forms a CW-complex. The 
flag variety is smooth so Poincare duality gives cohomology classes dual to the 
classes of the closures [Bw] in H*{G/B). These cohomology classes are called 
Schubert classes and denoted Q w . The central question of Schubert calculus is to 
identify the structure constants c™ v defined by 

This question is almost completely open in the case of the flag variety GL n (C)/ B 
and is almost entirely unattacked for general G/B. The classical results of Schubert 
calculus address the Grassmannian G(k,n) of fc-planes in C™, which is a partial 
flag variety. Grassmannians have Schubert classes p\ € H*(G(k,n)) indexed by 
partitions A. The structure constants defined by 

V\Vv = <&>Pf 

turn out to count geometric intersection numbers, for instance the number of lines 
which intersect four generic lines in P 3 . Moreover, if V\ denotes the irreducible 
SVi-representation corresponding to the cycle type A, then the structure constants 
are also the tensor product multiplicities 

[F] is a classic reference for both combinatorial and geometric Schubert calculus. 

The GKM construction leads to a natural combinatorial basis for the cohomol- 
ogy. The equivariant classes of this basis are called canonical classes. For a GKM 
space which is well-behaved (more on that in a moment), the canonical class p v 
corresponding to a fixed point v is constructed by 

(1) setting p v (u) — if there is no directed chain « ^ «i h> ■ • • >-» u in the 
moment graph; 
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(2) setting p v (v) — Y\ w . v ^ w {^8ibe\ on edge v i— > w), the product of the labels 
on the edges directed out of v; and 

(3) choosing homogeneous polynomials of degree degp v (v) that satisfy the 
GKM conditions for each other p v (u) . 

The equivariant class in Figure [3] is the canonical class corresponding to s\. Figure 
[7]gives examples of canonical classes in two different algebraic varieties. In the case 
of the flag variety, the canonical class p w is the same as the class £ w defined by 
Kostant and Kumar in KKJ. 




Figure 7. Two examples of canonical classes 



We say a few words about why canonical classes form a basis. Complete proofs 
are provided by V. Guillemin and C. Zara in [GZlj or in [T3j . The fact that the 
moment graph is directed gives a partial order on the fixed points of the GKM space. 
Condition JTJ) ensures that the canonical classes are linearly independent, since each 
has a different minimal nonzero entry. Any equivariant class p that vanishes on all 
u < v must satisfy p(v) = cp v (v) for some polynomial c by Condition (|2|) and 
the GKM conditions. Using this fact together with any order subordinate to the 
partial order on the fixed points, an arbitrary equivariant class can be expressed as 
an element in the span of the canonical classes. 

V. Guillemin and C. Zara analyzed the combinatorial circumstances under which 
canonical classes arc guaranteed to exist in GZ2 . These conditions are satisfied 
by flag varieties, Schubert varieties, Grassmannians, and many other varieties of 
geometric and combinatorial interest. |GZ2j also showed that canonical classes are 
unique if the GKM space is also a Palais-Smalc manifold, which implies that if 
the gradient flow up from one fixed point intersects the gradient flow down from 
an adjacent fixed point then the intersection is a T- invariant 2-dimensional sphere 
(KI]Q In fact, the GKM space need only be an algebraic variety that satisfies a 
combinatorial analogue of the Palais-Smale condition: if the number of down-edges 
strictly increases along each upward path in the moment graph, namely for each 
edge v i — ^ u the cardinalities \{w : v ^ w}\ > \{w : u i— ► w}\, then canonical classes 
are unique |T3j . This condition is satisfied by flag varieties, Schubert varieties, 
and Grassmannians, though there are natural-even smoothl-algebraic varieties for 
which it does not hold. In fact, the variety on the right in Figure [7] does not satisfy 
this combinatorial Palais-Smale condition. (It is the toric variety associated to the 
decomposition of Weyl chambers.) 

This leads us to the main result of this section ([T3j has a proof). We remark 
that though it is algebraically natural to write Schubert cells as [Bw], our claims 
instead use Schubert cells [B~w], for the subgroup B~ of lower triangular matrices. 



In general, a Morse function is Palais-Smale if its stable and unstable manifolds intersect 
transversely. 
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Proposition 2.5. The canonical classes p v are the equivariant Schubert classes 
induced from the Schubert cells [B~w]. 

The difference between using Schubert cells [Bw] and [B~w] is precisely the 
difference between defining canonical classes on the flow-up from a vertex (so that 
they are zero below the vertex) or on the flow-down (so they are zero above). A 
canonical class defined using the flow-down is shown in Figure [8] ft is the Schubert 
class that is Poincare dual to the homology class of the Schubert variety [BsiS2\- 




Figure 8. A canonical class defined by the flow-down 



A nice exercise for the reader is to compute all the canonical classes for the flag 
variety GL$(C) / B and for the flag variety of type B2. 

3. TWO PERMUTATION ACTIONS ON THE EQUIVARIANT COHOMOLOGY OF FLAG 

VARIETIES 

The permutation group acts on itself in two ways, by left multiplication and by 
right multiplication. These two actions induce graph automorphisms of the moment 
graph of the flag variety. The amazing fact is that these graph automorphisms 
in fact induce actions of the permutation group on the equivariant cohomology 
of the flag variety. The first part of this section defines these two permutation 
actions. The second asks — and answers — the natural Schubert calculus question: 
what is the image of an equivariant Schubert class under the action of a simple 
transposition in terms of the basis of Schubert classes? Both actions give rise 
to 'divided difference operators', which are degree-lowering rational operators on 
equivariant cohomology studied in the third part of the section. Divided difference 
operators are extremely useful for computational purposes because they are well- 
adapted to inductive arguments. For instance, they have been used to identify 
certain structure constants in the cohomology ring [BGGj . [KK] . to determine the 
localizations of equivariant Schubert classes [Bi], and to generate all the Schubert 
classes from one particular class [BGGj . The section concludes with a small result 
on localizations that follows from properties of the divided difference operators. 

3.f . The permutation actions. The permutation group S n acts on polynomials 
C[fi,...,t n ] by permuting indices, and S n acts on itself either by left or right 
multiplication. Together, these actions give two different permutation actions on 
the equivariant cohomology of flag varieties. In this section we discuss both actions. 
It turns out that the one that is simpler to compute is in fact a more complicated 
action on equivariant cohomology. 

We begin by defining the 'dot' action of the permutation group. For each 
polynomial / G C[t\, . . . ,t n ] and permutation w 6 S n is a permutation, define 
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wf = f(t w n),t w (2), ■ ■ ■ ,t w r n -\). The first action of w G S n on an cquivariant class 
p G Hj,{GL n (C) I B) is given locally for each fixed point v by 

(w ■ p)(v) = wp(w~ 1 v). 

This action was defined in |T3| and geometrically by M. Brion in [B]. It is easiest 
to visualize if we restrict our attention to the action of simple transpositions Sj = 
+ 1). In that case, the action does two things simultaneously: 

• exchanges polynomials on either side of an edge labeled t\ — tj+i, and 

• exchanges the variables U and ti+i in each polynomial. 

Figure [9] gives an example of the action of si on a particular Schubert class. The 
edge-labels are as in Figure [2j so single-lines are edges labeled t\ — t%. A good 



si • 




Figure 9. The class s x ■ p Sl in H^(GL 3 (C)/B) 

exercise for the reader is to compute the class S2 ■ p Sl ■ 

Next we describe the 'star' action. The general formula is noticeably simpler: if 
w G S n and p G H^(GL n (C) / B) then for each fixed point v 

(p * w)(v) — p(vw). 

In this case, the action of the simple transposition exchanges polynomials on either 
side of an edge w <-> wsi. Note that there is no permutation action on the variables. 
This action is simpler to write. However, it requires calculation to determine which 
fixed points differ by right multiplication by Sj . Figure [10] shows the action in the 
case p Sl * si. The edges w <-> wsi are marked with large dots. A good exercise for 




Figure 10. The class p si * s a in H^(GL 3 (C)/B) 

the reader is to compute the class p Sl * S2- 

The star action was first defined and studied by B. Kostant and S. Kumar in 
KK]. Among many other results in that very substantial paper, they show: 

Theorem 3.1. (Kostant- Kumar) The star action of each w G S n is a well-defined 
C[ii, . . . ,t n ]- algebra automorphism *w : H^(GL n / B) —> H^(GL n / B). 



A. Knutson describes both actions on the flag variety in the unfortunately un- 
published K2 . There, he notes that the dot action is induced from a left action 
of the permutation group on the fixed points (also the permutation group) while 
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the star action is induced from a right action on the permutation group. Thus, he 
refers to them as the left and right actions, a policy we very much approve. 

The dot action is well-defined but is not a C[t±, . . . , i„]-algebra automorphism. 

Theorem 3.2. The dot action of each w £ S n is a twisted C[ti, . . . , t n ]-algebra 
automorphism w- : H^(GL n (C)/B) — ► H^(GL n ( < C)/B), in the sense that if c £ 
C[ti, . . . ,t n ] and p £ H^(GL n (<C) / B) then w ■ (cp) = (wc)(w ■ p). 

A proof is in |T3j . Naturally, these results extend to general flag varieties as 
well. More surprisingly, the dot action — but not the star action — generalizes to all 
Grassmannians G/P, including the Grassmannian of fc-dimensional planes in C™. 
This is shown in |T2j and from a geometric perspective in [B]. Figure [TT] shows the 
dot action of S2 on the class p S2 in the flag variety for C%. The reader is left the 
exercise of computing the star action of S2 on the same class. 



S2 • 




Figure 1 1 . An example of the dot action for flags of type Ci 



3.2. Formulas for dot and star. The natural Schubert calculus question is: how 
do the two permutation actions interact with the basis of Schubert classes? We 
answer this for the action of a simple transposition on Schubert classes. This is the 
foundation for our later study of the permutation representations on the equivariant 
cohomology of the flag variety. 

Theorem 3.3. If Sj £ S n is a simple reflection and p w £ H^(GL n (C)/B) is a 
Schubert class then 

{Pw — (ti — ti + i)p SiW if SiW < w in the moment graph and 
p w otherwise. 

This is shown in |T3j and geometrically in [B]. The same formula holds for the 
action of simple reflections on Grassmannians |T2] , [B] . We sketch the proof here. 

Proof. Sketch: The class ■ p w is homogeneous of degree £(w) so it can be written 
as a combination Si ■ p w — ^2 c vPv where the sum is taken over permutations v 
whose length is at most £(w). The action of Si exchanges polynomials p w (v) and 
Pw(siv). The lengths of these fixed points satisfy £(v) = £(siv) ± 1. Moreover, the 
canonical class p w by definition has p w (v) = if v ^ w. We conclude that the sum 
in Si ■ p w = ^2 c v p v need only be taken over permutations v of length £{w) as well 
as perhaps v — SiW. This leaves a small number of possible nonzero coefficients c v 
which are computed directly using the combinatorics of the permutation group. □ 

As J. Stembridge observed, the star action "does great violence to the Schubert 
classes." This is evidenced in the formula for the action of a simple transposition. 
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Theorem 3.4. (Kostant-Kumar) If si £ S n is a simple reflection and p u 
H?p(GL n (C) / B) is a Schubert class then 



Pw*s l = < 



\tw(i) ~ tw(i+l))P 



'<r.s , 



^2 (ti - t i+1 ,tj - t k )p wsdjk) if wsi < w and 

(jk)s.t. 
e(wsi(jk)) = £(w) 

p w otherwise, 
where {t n - t l2 , t 3 -t k )= ^i^ah^M , 

This appears in [KK[ Lemma 5.9]. A very beautiful proof is provided in |K2( 
Corollary to Proposition 3]. The sketch of the proof is similar to the previous 
but the calculations of the coefficients are more complicated. We remark that the 
coefficient of p w in p w * Si is — 1 and that in the flag variety GL n (<C)/ B the terms 
(ti — t i+ i,tj — t k ) are 0, 1, or —1 as long as (jk) ^ (i,i + 1). 

This theorem also applies to all types. The coefficient of p WSi is — w(a,i) and the 
coefficient of p WSiS/3 is (at, (3) as long as a>i ^ (3. 

3.3. Divided difference operators. Divided difference operators are a family of 
'discrete derivatives' defined on the (ordinary and equivariant) cohomology of the 
flag variety. They were first defined by Bcrnstcin-Gelfand-Gelfand and Demazure 
in [BGGj and [D] to express the geometric basis of Schubert classes in terms of an 
algebraic description of the cohomology of the flag variety. This algebraic construc- 
tion says that H*(GL n (C)/B) — Z[xi, . . . ,x n ]/I where / is the ideal generated 
by symmetric polynomials with no constant term. If the flag variety is written 
as the collection of nested subspaces V, = Vi C V% C • • • C V n -i C C" then it 
turns out that each — xi represents the Chern class of the line bundle defined by 
Vi/VS-i - V.. 

As before, the permutation group acts on 1\x\, . . . ,x n ] by permuting variables. 
The i th divided difference operator di acts on the polynomial / by 

/ - Sif 



dif = 



Xi+l 



For instance, we have 



and 



2 2 
. 2 \ X±X2 — X1X3 

d 2 (x 1 x 2 ) = 

X2 - ^3 



di{x\) = -1 2 - =xi+ xi. 

X\ - Xi 



Note that if / is a polynomial that is symmetric in the variables Xi and Xi+x 
then dif = 0. An exercise for the reader is to show that the ideal I is exactly 
the intersection HlLi ker(9j). Consequently, divided difference operators are well- 
defined on the cohomology of the flag variety, and in fact studying divided difference 
operators amounts to studying the cohomology of the flag variety. 

The goal of [BGGj and [D] was to choose good polynomial representatives of 
Schubert classes in Z[xi, . . . , x n ]/I, called Schubert polynomials and denoted 6 W . 

We highlight two key properties of divided difference operators. First, the divided 
difference operator should satisfy the braid relations (and nil-Coxeter relations), 
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meaning that if w — Si 1 ■ ■ ■ s, fc and w = Sj 1 ■ ■ ■ Sj k are any two minimal-length 
factorizations of the permutation w then 

(!) 9 il ---d ik =d h ---d jh . 

We subsume the nil-Coxeter relation into the braid relations; it asserts that df = 
for each i. The second key property is that divided difference operators respect 
Schubert classes in the sense that 

& WSi if WSi < w and 
otherwise. 



(2) di& w = 



lr practice, this second property may involve Schubert polynomials & w or Schubert 
classes p w ; it may involve multiplication on the right WSi or on the left SiW by the 
simple transposition. Nonetheless, a divided difference operator should satisfy an 
equation very similar to this. 

Divided difference operators appear in many different contexts. Algebraically, 
they have been used to obtain structure constants of H* (GL n (C) /E) with respect to 
the basis of Schubert classes in [BGGj and |KK| . They have been extended to very 
general topological settings in [BE] and geometric settings in [Bj. Combinatorists 
have used divided difference operators to answer the question: of the many possible 
choices for a polynomial within the coset of a Schubert class, which is the 'best'? 
Key properties that seem useful are: 

(1) the Schubert polynomial & w is homogeneous of degree £(w); 

(2) the Schubert polynomial & w is positive in the X4; 

(3) the Schubert polynomial & w respects divided difference operators in the 
sense that 

6 WSi if WSi < w and 
otherwise; 

(4) the product of Schubert polynomials & u & v = Yl w c uv&w where c™ v are the 
structure constants in H* (GL n (C) / B). 

Lascoux and Schutzenberger proved that if the highest-degree Schubert polynomial 
is chosen to be 11™= 1 x "i~ % then all of these properties are satisfied simultaneously 
[LSj . Unlike most results in this paper, these do not entirely generalize to other 
types. In fact, Fomin and Kirillov showed that all four properties cannot be satisfied 
at once in other types FKJ. (If one requires positivity in the simple roots — for 
instance, the terms Xi — a^ + i for the flag variety GL n (C) / B — then Properties (1)- 
(3) are satisfied by the polynomials proposed by Bernstein-Gelfand-Gclfand, whose 
top-degree polynomial was ^ ni<»<j< n ( x » ~ x o) ) 

There are two divided difference operators on the equivariant cohomology of the 
flag variety, each related to one of the permutation actions described previously. 

The first is the dot divided difference operator Si, defined in |T3j . |K2| and 
geometrically in [Bj, though misidentified in the latter two papers. It resembles the 
traditional divided difference operator closely: if p £ Hj,(GL n (C)/B) then 

6iP=- ■ 

H — H+l 

Note that p is no longer a polynomial but a collection of polynomials and that Sj 
acts more complexly than just on the variables. Figure [12] gives an example. 

The star action is too rough on Schubert classes to give a divided difference 
operator directly. To correct for this, Kostant-Kumar defined a divided difference 
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h-t 2 



h-t 2 




ti-t 3 o 




t 2 -h 

t 2 -h l 



ti-t 2 

Figure 12. Calculating 5i(p Sl ) 




operator on the localizations: for each p £ H^(GL n (C)/ B) let 

~ l v(i) + r t>(i+l) 

A very nice presentation of some of Kostant-Kumar's results is also in [K2j . which 
notes that the divided difference operator can be written 

p - p * Si 

diP = 

-Ci 

where Ci is the Chern class of the i th elementary line bundle on the flag variety. 
Figure [13] gives an example. 





h - 1 2 



h-t 2 




Figure 13. Calculating d\{p Sl \ 



Proposition 3.5. Both divided difference operators are well-defined C-module ho- 
momorphisms and satisfy the braid relations. If w G S n and Si is a simple trans- 
position then: 

(1) if SiW < w then 8ip w = p Si w', otherwise 5ip w = 0; and 

(2) if wsi < w then dip w = p WSi ; otherwise dip w = 0. 

The proposition was proven for 5i in T2] and for di in [KKJ . Both divided 
difference operators were discussed geometrically in unpublished lecture notes of 
D. Peterson, without complete proofs [PeJ . 

Comparing with Equation (|2|) suggests that di is the BGG divided difference 
operator. This is in fact true. The equivariant cohomology of the flag variety can 
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also be written as the quotient Z[xi, . . . , x n ; yi, . . . , y n ]/ J for a particular ideal J. 
Write R for the GKM description of H^(GL n (C) / B) . There is an isomorphism 

tp : Z[xi, ...,x n ;yi,-.., y n ]/J — > R- 

Arabia proved in pf] that ip sends the BGG divided difference operator to the 
Kostant-Kumar divided difference operator, in the sense that ip o df — o (p. 

The second divided difference operator Si comes from what is known as the 
"divided difference in the y variables" . The map from equivariant to ordinary 
cohomology is the projection Z[xi, . . . ,x n ;yi, . . . ,y n ]/J — > Z[xi, . . . ,x n ]/I that 
sends each yi to zero. Consequently, the divided difference operators in the y 
variables vanish on ordinary cohomology. However, the Si are well-defined C-module 
homomorphisms on the ordinary cohomology in the GKM description. 

In fact di is an C[ii, . . . ,£ n ]-module homomorphism though Si is not. This is 
analogous to the statement that the star action of w G S n is a C[ti, . . . , t^J-algebra 
homomorphism while the dot action of w is a twisted C[ii, . . . ,t„]-algebra homo- 
morphism. Note that Si and dj commute for each 

The proposition also implies that all Schubert classes can be generated by a 
string of divided difference operators applied to the Schubert class p Wo of the longest 
permutation usq £ S n . 

We conclude this section by noting an intrinsic method of computing the BGG 
Schubert polynomial due to C. Cadman. 

Theorem 3.6. (Cadman) The map £ : H^(GL n (C)/B) -> Z[ii, . . .,t n ]/I defined 
by C(p) = Sues p( v ) * s a 'C-module homomorphism that 

• sends the equivariant Schubert class p w to the BGG Schubert polynomial 
6 m -i for each w G S n , 

• restricts to an isomorphism on H*(GL n (C)/B), 

• commutes with the dot action, in the sense that £(w ■ p) = w^{p), and 

• commutes with divided difference operators, in the sense that £oSi — di o£. 

A proof can be found in |T2| . 

3.4. Formulas for localization of Schubert classes. Each divided difference 
operator gives a formula identifying some localizations of the Schubert classes. 

Proposition 3.7. Let p w be an equivariant Schubert class. 

(1) If wsi > w then p w (v) —p w (vsi) for each dcS„. 

(2) If SiW > w then Sip w (v) = p w (siv) for each v G S n . 

Proof. In the first case, the hypothesis ensures that dip w — 0. Consequently we 
have W~p™(" s ') = o for each v G S n , which proves the claim. 

The second hypothesis ensures that Sip w = 0. Consequently p™( v )~^p™( s * v } = Q 
for each v G S n , which proves the claim. □ 

Figure [T4l gives several examples. Note that this proposition is most dramatic in 
the extreme cases. For instance, it shows that p e {v) = p e {vsi) for each v G S n and 
each Si. The simple transpositions Si = (i, i + 1) generate all of S n , so this implies 
p e (v) — p e {u) for all v, u G S n . In fact, we know p e {v) = 1 for all v G S„. 
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h-t 2 



h-t 2 




h - 1 3 



ti-t 2 



h-t 2 




h - 1 3 



Proposition 3.7.1 Proposition 3.7.2 

Figure 14. The localization formulas, using s 2 si > si and sis 2 > si 



4. Applications 

4.1. The Chevalley-Monk formula for H*(GL n (C)/B). These tools give anew 
proof of the Chevalley-Monk formula, a formula for multiplication by a particular 
type of Schubert class. We present the proof for GL n (C)/B and then indicate how 
it would be generalized to arbitrary Lie type. 

Theorem 4.1. (Chevalley-Monk formula) Let pi — p Si denote the Schubert class 
corresponding to a simple reflection in H*(GL n (C)/B) and choose any other Schu- 
bert class p w £ H*(GL n (C)/B). Then the product pip w in H*(GL n (C) / B) is 



PtPu 



E 



Pw(jk) • 



m : 
e(w(jk)) = e(w) + 1 

j < i < i + 1 < k 

Proof. The dot action in the ordinary cohomology H* (GL n (C) / B reduces to v-p u 
p w for each v,w e S n since H*(GL n (C)/B) 



H* T (GL n (C)/B) 



So 



{t 1 ,...,t n )H^(GL n (C)/B)- 
{W-Pi)p w =PiPw 

It suffices to compute the coefficients (w-pi)p w = J2 V c vPv m H*(GL n (C)/B). The 
classes p%p w and (w ■ Pi)p w are each homogenous of degree £(w) + 1 so c v = if 
£(v) > £(w) + 1. In fact, a stronger statement holds. If v ^ w then 

{(w-pi)p w ) (v) = (wp l (w^ 1 v))p w (v) = 

since the canonical class p w vanishes for each v ^ w. Moreover 

((wpi)p w ) (w) = (wpi(e))p w (w) = 

since the canonical class pi vanishes at e < S{. Together with the degree con- 
straint, this implies that c v = except possibly when v — w{jk) for some (jk) with 
£(w(jk)) = £(w) + 1. (It will become clear in a moment why we use w(jk) instead 
of our usual convention (j'k')w.) 

If (jk) is a reflection such that £(w(jk)) — £(w) + 1 then 

{{w-pi)p w ) (w(jk)) = (wp l (jk))p w (w(jk)). 

The definition of canonical classes implies 

/ \ 



E 

v : v > w, 

\ e(v) = t(w) + i 



(w(jk)) = c w(jk) p w{jk) {w{jk)) 



) 
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so we conclude 

= (wpi(jk))p w (w(jk)) 
W[3k) Pw(jk)(w(jk)) 

|T3j proves that 

Pw(w(jk)) = 1 
Pw(jk){w{jk)) t w{]) -t w ( k) 

where t w tj\ — is the label on the edge w(jk) i— ► w. We sketch the proof. The 
only edge w(jk) ^ w in the moment graph for which v > w is the edge w(jk) i— > w, 
by comparing lengths of the permutations. This means the localization p w (w(jk)) is 
a constant multiple of q, where q is the product of the labels on the edges w(jk) t-^ v 
such that d/w. It is true but not obvious that the only c£C with 

cq-p w (w) E {t w{j) - t w{k) ) 

is c = 1. Since p w (jk){w(jk)) — it w u) — t w ^)q, the claim follows. 

We give a new proof that wpi(jk) = t w ^ — t w ^, which also follows from [BiJ. 
If (jk) ^> Si then Pi(jk) = 0. A fact about reflections in S n is that if (jk) > Sj then 
there are ji,...,j e ^ i such that (Jk) = Sj e ■ ■ ■ Sj 1 s i Sj 1 ■ ■ ■ s J<s . Each Sj, satisfies 
Si-Sj l > Si so by Proposition I3.7IT1 we have 

Pi\Si) — Pi(.SiSj 1 Sj 2 • • • Sj e J. 

Since Sj t Si > Sj as well, Proposition 13. 7121 gives 

Pi( S je ' ' ' S jl S i S jl S 32 ' ' ' S je) = S jc ' ' ' S jlPi( S i S jl S j2 ' ' ' S > ) • 

The definition of canonical classes says Pi(si) = ti — tj+i, so together this shows 

Pi{jk) = s je ■ ■ -s^iU - t i+ i) 
which is tj — tk by definition. Hence wpi(jk) = t w ^ — t w ^y □ 

This result generalizes to all Lie types, but not exactly as stated: the coefficient 
c v may be an integer other than zero or one. The difference is that the factorization 
s a = Sj e ■ ■ ■ Sj 1 SiSj 1 ■ ■ ■ Sj a may have several indices ji — i, which can increase the 
coefficient. We remark that the direct generalization of this proof gives a formula 
that is not immediately equal to the classical Chevalley-Monk formula (see [Chi 
Proposition 10]). 

4.2. Geometric representations. The permutation group S n acts in two dif- 
ferent ways on both the cohomology and the equivariant cohomology of the flag 
variety GL n (C)/B. A priori this gives four representations: the dot representation 
on H*(GL n (C)/B) and on H^(GL n (C)/ B) as well as the star representation on 
each. In this section we will see that the representations on equivariant and ordi- 
nary cohomology are, in a deep algebraic sense that we make precise later, the same. 
We will also show that the dot action induces copies of the trivial representation, 
while the star representation induces one of the most important representations: 
the regular representation. In this section we use Weyl groups W instead of the per- 
mutation group S n and general flag varieties G/B rather than GL n (C)/B because 
the result about the star representation is new. 
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4.2.1. Dot representation is trivial. The dot action on the ordinary cohomology of 
the flag variety is easiest to analyze. Consider Theorem 13.31 in the light of the fact 
that the ordinary cohomology satisfies H*(G/B) = j— ^^j^TQjm - Together 
they say that s% ■ p v = p v in ordinary cohomology, for every simple transposition Sj 
and every Schubert class p v . Hence we obtain 

w ■ p v = p v 

for each w € W and Schubert class p v £ H* (G/B). The trivial representation is the 
one-dimensional vector space V upon which the (finite) group G acts by g(v) = v 
for all g € G and v £ V. This identifies the representation completely. 

Proposition 4.2. For each k, the dot action ofW on H k (G/B) is the direct sum 
of bk copies of the trivial representation, where bk is the k th Betti number of G/B. 

Essentially the same result holds for the equivariant cohomology of G/B. How- 
ever, the dot action gives twisted H^(pt)-modu\e homomorphisms rather than ordi- 
nary (pt)-module homomorphisms. More formally, if V is the dot representation 
on ordinary cohomology, then the equivariant cohomology V ® H^(pi) carries the 
induced action of • <g> •. This twisting of the coefficient ring is not part of standard 
representation theory because there are few situations in which it arises naturally. 
The dot action on equivariant cohomology is a rare example. Nonetheless, much of 
the standard theory generalizes directly to twisted representations. 

Theorem 4.3. The dot representation on H^(G/B) is the direct sum of \W\ copies 
of the trivial representation, with bk copies in degree k for each k. 

The proof in [T3j uses the averaging homomorphism / : H^(G/B) — > H^(G/B) 
defined by p i— > t^t X^iugvk w ' P- The image of the Schubert classes under / forms 
a basis of H^(G/B). (This is seen by writing / as a matrix in the basis of Schubert 
classes, where it is strictly upper-triangular.) Moreover, the image of each Schubert 
class is W-stable and so its iJ^(pt)-span is the trivial representation. 

It is natural to wonder whether group actions on equivariant cohomology can be 
used more generally to obtain families of twisted representations. 

4.2.2. Star representation is the regular representation. The star representation 
gives a much more complicated and powerful representation: the regular repre- 
sentation. The regular representation of a (finite) group G is the vector space with 
basis elements e g for g £ G, on which h G G acts by h(e g ) — e^g- Recall the central 
question in representation theory described in the Introduction: given a represen- 
tation V, how does it decompose into irreducible representations? In the case of 
the regular representation V , the answer is known: 

V= (dimV")V" 

irred repns V 

(see [SeJ Chapter 2.4] for a classical exposition). In practice, the regular represen- 
tation is often used to deduce information about the irreducible representations. 

We now prove that the star action on the equivariant cohomology of the flag 
variety G/B (as an ungraded ring) is the regular representation of the Weyl group 
W . This result is new so the proof is presented in full generality. 

To begin, define the class q e = J2wewP w - The group W is finite and so the orbit 
of q e under the star action of W is some finite set of classes in H^(G/B). For each 
w S W, define q w — q e * w. Note that q v * u = q e * (vu) = q vu for each W. 
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Lemma 4.4. The set {q w : w £ W} is linearly independent in the H^{pt) -module 
H^G/B). 

Proof. Suppose that there is some relation J2wew c wQw — in H^(G/B) for coef- 
ficients c w £ H^(pt). (The c w are not necessarily homogeneous.) 
For each v £ W we have 

^ c w q w J * v = ^ c w (q w *v) = ^2 c w q wv . 
\wew / wew wew 

Furthermore, this sum is zero since * v = 0. 

Choose u £ W so that c u has maximal degree among the c w . Let v = u^ 1 in the 
previous calculation. Localizing at the longest element w £ W gives 

^2 c w q wu -i{w ) = c u q e (w ) + ^2 c w q wu -i{w Q ). 

wEW wEW,w^u 

If w ^ u then 

Qwu-^Wo) = (?e * = (7 e (wo«W _1 ). 

Since g e is the sum of canonical classes, we obtain 

q e {w uw~ 1 ) = ^2 Psiwouw^ 1 ) = ^ Psiwouw^ 1 ), 

the last equality from the definition of canonical classes. Since K/awe know that 
wquw^ 1 ^ wo. It follows that q wu -i(wo) has degree at most £(wo) — 1. Thus 

c«<7eOo) + ^2 CwQwu-iiwo) = (highest term in c u )p wo (w ) + (lower degrees). 
w e w 

w 7^ u 

For this polynomial to be zero, its highest-degree term must be zero. The local- 
ization p WQ (w ) is nonzero by definition of canonical classes, so the highest-degree 
term in c u must be zero. This means that c u is zero. Since c u was a polynomial 
of maximal degree among the c w , we conclude that all the coefficients c w are zero. 
Hence the set {q w : w £ W} is linearly independent. □ 

As with the dot action, the representations induced by the star action on ordinary 
and equivariant cohomology are closely related. Unlike the dot action, the star 
action docs not twist the coefficients H^(pt). Indeed, if V is the representation 
of the star action on ordinary cohomology, then the representation on equivariant 
cohomology is V <g> H^(pt) with the star action induced by * <S> 1. 

Theorem 4.5. The star representation ofW on H^(G/B) (as an ungraded mod- 
ule) is the regular representation with H^{pt)- coefficients. The star representation 
of W on H*(G/B) (as an ungraded module) is the regular representation with C- 
coefficients. 

Proof. The previous lemma showed that {q w : w £ W} is linearly independent 
in H?p(G/B). The canonical classes are a basis for H^(G/B) as a free module 
over H^(pt). There are \W\ canonical classes so {q w : w £ W} is also a basis for 
H^(G/B). By construction, the action q w *u = q wu gives the regular representation. 
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The classes {q w : w <E W} surject onto the ordinary cohomology H*(G/B) = 
■j— — H ^')h^\g/b) an< ^ so their images are also linearly independent. Hence the star 
action on H*(G/B) is also the regular representation. □ 



5. Questions 
We close with some open questions. 



5.1. Schubert calculus. Schubert calculus is the study of structure constants with 
respect to the basis of Schubert classes in the cohomology of the flag variety, or 
more generally any cohomology theory of any generalized G / P. 

For instance, Pieri formulas are a class of multiplication formulas that generalize 
the Chevalley-Monk formula. S. Robinson proved in [RJ an equivariant Pieri formula 
for the flag variety GL n (C)/ B using methods like those outlined here. 

Question 5.1. What is an equivariant Pieri formula for flag varieties G/B? 

One should not expect this generalization to be immediate or even necessarily 
tidy. For instance, in [PRT] and [PR2] . P. Pragacz and J. Ratajski computed Pieri 
formulas in the (ordinary) cohomology of Grassmannians of Lie types other than 
A n , the natural generalizations of the Grassmannian of fc-planes in C". These 
formulas are quite combinatorially involved. Many of the results sketched in this 
survey have been extended to general Grassmannians G/P in [T2j . We also ask: 

Question 5.2. What is an equivariant Pieri formula for Grassmannians in Lie 
types other than A n ? 

Ideally, equivariant Pieri formulas will specialize to Pragacz-Ratajski's. 

5.2. Hessenberg varieties. Regular semisimple Hessenberg varieties are a family 
of smooth, compact subvarieties of the flag variety. We refer to them as Hessenberg 
varieties in this section. Hessenberg varieties are GKM spaces that carry the dot 
action, though not the star action. There are many unanswered questions about 
the representations on the cohomology of Hessenberg varieties. 

Definition 5.3. Let X be a diagonal matrix with distinct eigenvalues and let h : 
{1, 2, . . . , n} — > {1, 2, ... ,n} be a nondecreasing function that satisfies h(i) > i for 
all i. The (regular semisimple) Hessenberg variety X^ is defined as 

X h = {Flags V. : XV, C V h(€] for alH = 1, . . . , n}. 

The Hessenberg variety can be written algebraically as the collection of flags 
[gB/B] 6 GL n (C)/ B such that the matrix g~ 1 Xg vanishes in certain positions 
determined by h. The algebraic definition permits the definition of Hessenberg 
varieties to be generalized to arbitrary Lie type. See [dMPSj and [T4j for more. 

The following gives key properties of Hessenberg varieties, omitting proofs. 

Proposition 5.4. (1) Hessenberg varieties are smooth, compact, GKM subva- 
rieties ofGL n (C)/B for the torus T [dMPSj . 

(2) The moment graph for the Hessenberg variety Xh has fixed points {[w] : 
w 6 S n } and has an edge w i— » (ij)w if and only if w~ 1 {i) < h(w^ 1 (j)). 

(3) The dot action of S„ is a well-defined group action on H^(Xf l ). 
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ft = 123 h = 223 

Figure 15. All regular semisimple Hessenberg varieties when n = 3 

Figure [TBI gives all Hessenberg varieties up to homeomorphism when n — 3, with 
the Hessenberg function written as a sequence h = h(l)h(2)h(3). The graph with 
all exterior edges and no interior edges is the moment graph of the toric variety 
associated to the decomposition into Weyl chambers. C. Procesi and J. Stembridge 
separately analyzed the dot action on the ordinary cohomology of this toric variety 
in [P] and [S], giving different characterizations of the representation. 

The fundamental question is: 

Question 5.5. Given h, what is the S n -representation on H*(Xh) or H^(Xh) ? 

One approach might be the following. 

Question 5.6. Suppose that h is a Hessenberg function with h{i) < h(i + 1) for 
some i. Let h' be the Hessenberg function defined by h'(j) = h(j) unless j — i, in 
which case h'(i) = h(i) + 1. How is the S n -representation on H*(Xh) related to the 
representation on H*(Xh')? 

Another question seeks to list all irreducible representations of S n . 

Question 5.7. Is there an (ordered) family of Hessenberg functions hi, . . . , hk and 

an ordering of the irreducible representations X\, . . . , of S n so that for each i 
the irreducible representation Xi appears in the decomposition into irreducibles of 
H*(Xhi) but not of H*(Xh j ) for any j < i? 

5.3. Geometric and combinatorial representations. Other crucial geometric 
representations include the so-called Springer representations and representations 
on afhne Grassmannians (infinite-dimensional analogues of flag varieties) that are 
important in number theory. 

Question 5.8. Can more geometric representations be realized using GKM? 

A parallel question uses the essentially combinatorial nature of GKM theory. 

Question 5.9. Can other combinatorial representations be constructed geometri- 
cally using GKM theory? 

A question that arose in Section 14.2.11 was: 

Question 5.10. Can equivariant cohomology be used to construct natural families 
of twisted group representations ? 
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